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Abstract. We define and compute higher rank analogs of Pandharipande- 
Thomas stable pair invariants in primitive classes for K3 surfaces. Higher 
rank stable pair invariants for Calabi-Yau threefolds have been defined by 
Sheshmani IShellbllSheTTa] using moduli of pairs of the form O" — >■ for 
purely one-dimensional and computed via wall-crossing techniques. These 
invariants may be thought of as virtually counting embedded curves decorated 
with a (n — l)-dimensional linear system. We treat invariants counting pairs 
O" — > £ on a K 3 surface for £ an arbitrary stable sheaf of a fixed numerical 
type ("coherent systems" in the language of [KYOO) ) whose first Chcrn class 
is primitive, and fully compute them geometrically. The ordinary stable pair 
theory of K3 surfaces is treated by IMPTI : there they prove the KKV con- 
jecture in primitive classes by showing the resulting partition functions are 
governed by quasimodular forms. We prove a "higher" KKV conjecture by 
showing that our higher rank partition functions arc modular forms. 



1. Introduction 

1.1. Main results. Stable pair invariants were defined for threefolds X in |PT09| 
by integration over a moduli space Pk {X, /3) parametrizing nonzero maps Ox ^ 
with zero-dimensional cokernel for T a purely one-dimensional sheaf (see §1.2p with 
fc = s-i^d [Supp J-\ = /3. Recently these invariants have been generalized to 

counts of maps 0\ for > 1 and T higher rank (see §1.3p . The aim of 

this paper is to define and fully compute higher stable pair invariants for X a K3 
surface. 

Let D be a divisor class on a K3 surface X such that any representative of D is 
reduced and irreducible (a divisor of minimal degree will be sufficient, c/. Definition 
12. 2p . n,r nonnegative integers, and /c G Z. The Kawai-Yoshioka moduli space 
SystJ(r, £), fc) [KYOOj of coherent systems parametrizes nonzero maps 0\ — >■ E 
with E stable of Mukai vector v{E) ~ (r, D, fc). It was originally noted by |PT10| 
that with the above restriction on £), Syst^(0, D, fc) is isomorphic to Pk{X,D) 
(which still exists for X a surface, though the invariants are only defined in the 
threefold case). Indeed, if P = \D\ is the complete linear system of D and X x P D 
Cd — >■ P is the universal divisor, then Syst^(0, £), fc) is simply the relative Hilbert 
scheme cg+^"^l = Hilb''+^-^(CD/P). We therefore view Syst'^{r,D,k) for n > 1 
or r > as a moduli space of higher stable pairs. Syst^(r, D, k) is smooth [KYOOl 
Lemma 5.117], so we define the signed Euler characteristic of Syst^(r, D, k) to be 
the higher stable pair invariant, in analogy with the threefold case. The Euler 
characteristic is deformation invariant for deformations of X for which D remains 
algebraic and such that every representative is reduced and irreducible, so for each 
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genus g we once and for all fix a K3 surface Xg with such a divisor Dg of genus g 
(see §3.ip and compute it's higher stable pair invariants. 

Our main result is a computation of the Hodge polynomials e (•) = ^ hP''^{-){—t)P{- 
of the moduli spaces SystJ^ (r, Dg, k): defining generating functions 

F:;{q,y)^Y.T.^{^y''^x,{r,Dg,k + r)) {tty^y'q^-' (1) 
g>0 fcez 

we prove in Theorem [ 



Theorem A. Let S{q) = ^ e(X["')(tt)^"q"^^ be the generating function of the 

n>0 

(symmetrized) Hodge polynomials of the Hilbert schemes of n points on a K3 

surf ace X . For Xg, Dg chosen as above, 



F-{q,y) _ («)'■("-'■) 



S{q) 

p>n—r 
£>r 



^ J2 iftr-'-^p-np+e] 



n+i-r -1 
n-1 



p + r — 1 
n - I 



yP-'qP 



The square binomial coefficient [^] is a polynomial in u = (see §4.i|) which 
computes the Hodge polynomial of Gr(fc,n) while [n] is the Hodge polynomial of 
pn-i rpj^g technique involved in the proof is a generalization of the calculation 
of |KYOO| ■ and we reproduce their result for Fg^((7,y). We remark that this rank 1 
generating function Fq (g, y) is related }MPT| to the reduced Gromov-Witten poten- 
tials of the K 3 surface via a change of variables (for details see >il.4p ; although there 
is currently no notion of "higher Gromov-Witten theory," we expect there to be 
wall-crossing relationships between our invariants and other higher rank analogues 
of "sheaf-theoretic" curve-counting invariants on K3 surfaces. 

Using Theorem \K\ we further show that the higher partition functions F^(q,y) 
are governed by modular forms (Theorem 13. 12^ : 

Theorem B. Substituting y ~ e*", the coefficient of v'^ in the Taylor series expan- 
sion of {F^{q, y) / S {q))\f^j^i is an element of a Q{i)-algebra generated by Eisenstein 
series of level T (A) (cf. 07 



The proof of Theorem IbI relies on Hickerson's work on Ramanujan's mock theta 
conjectures [cf. Theorem 13. 9|) : the mock theta conjectures state that certain mock 
theta functions (which Ramanujan defined as certain generating functions, but can 
be thought of as the holomorphic parts of certain Maass forms) can be written as 
linear combinations of infinite products. 

Theorem [Bl generalizing the r = 0, n = 1 result of |MPT| (see ijl.4l (c)), is 
surprising in that it is not predicted by physics. The modularity of the ordinary 
stable pair and Gromov-Witten generating functions of a K3 surface are physically 
attributed by Katz, Klemm, and Vafa jKKV99j to the duality between M-theory 
compactified on a K3 surface and heterotic string theory compactified on (here 
T = S^) |Wit95j . We will hereafter refer to mathematical statements of the mod- 
ularity of such generating functions as the KKV conjecture; it has been proven in 
several cases. The relative Hilbert scheme cj^' is interpreted by |KY00j as a space 
of DO-branes bound to a D2-brane wrapping a K3 surface, and their calculation 
([2]) proves the KKV conjecture for such invariants, for D of minimal degree {cf. 
Definition 12. 2p . |MPTj proves the KKV conjecture for Gromov-Witten potentials 
in primitive classes, which by the duality (b) agrees with our Theorem |B] for r — Q 
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and n = 1, and |Todllb| conjecturally treats the KKV conjecture for ordinary sta- 
ble pair invariants in all divisor classes. In its full generality, Theorem [B] should be 
interpreted as a higher rank KKV conjecture in classes of minimal degree, though 
it is an interesting question whether our generating functions have a physical inter- 
pretation. 

To further motivate our results in the remainder of the introduction we review 
stable pair theories for threefolds and K 3 surfaces. 

1.2. Stable pair invariants on threefolds. Let X be a smooth threefold. A 
stable pair is a one-dimensional sheaf T together with a nonzero section Ox J' 
whose kernel is zero-dimensional. The moduli space of stable pairs with [Supp(J^)] = 
(3 and x{J') = fc is a projective scheme Pk{X,(3) (see [PT09| for details). Gener- 
ically, the support C ~ Supp(J^) of is a smoothly embedded curve, in which 
case is a line bundle Lc on C and the section Ox — > is a composition 
Ox Oc Lc, where the latter map is a section of Lc, i.e., a divisor on C 
in the divisor class given by Lc- Thus, PkiX, /3) is a compactification of the space 
of smoothly embedded, {k + g — l)-pointed curves. 

Recall that the Behrend function vm : M — >■ Z of a scheme M is a canoni- 
cal constructible function associated to M which measures the singularities of M 
(see |Behll| for basic properties); for example, if M is smooth then is con- 
stant, equal to (—1)'^'™^''. By integrating I'm with respect to the (topological) 
Euler characteristic measure dx on M we obtain an invariant. For AI ~ Pfc(X, /?), 
Behrend has shown [Behllj that this yields the Pandharipande-Thomas stable pair 
invariants of X 

which can be thought of as a virtual count of pointed curves. This number was 
originally defined by integrating the virtual class of a symmetric obstruction theory 
on Pk {X, (3) in |PT09| , and using those techniques can be shown to be deformation 
invariant of {X, (3). Note that if Pk{X, jS) is smooth, then PTp^„ is the signed Euler 
characteristic of Pk{X, (3). 

The Donaldson-Thomas invariant DTp j- of X (for X Calabi-Yau) is defined sim- 
ilarly by integrating the virtual class of a symmetric obstruction theory on Ik{l3, X), 
the Hilbert scheme of subschemes Z C X such that [Z] = (3 and xi^z) — k, and 
is once again a deformation invariant jThoOO] . DTp^k can likewise be shown to 
be equal to the integral of the Behrend function of IkiJ3,X). Both Ik{X,/3) and 
Pk {X, (3) can be thought of as parametrizing pairs O J- with J- one-dimensional, 
though with respect to different stability conditions: in Donaldson-Thomas the- 
ory, we require s to be surjective; in Pandharipande-Thomas theory, !F is re- 
quired to be pure and s has zero-dimensional kernel. It is therefore not surprising 
that Donaldson-Thomas and Pandharipande-Thomas invariants are related to each 
other via a wall-crossing formula (there is a great deal of literature on this — see 
e.g. [BriTTl lJSllKSllTbd]). 

1.3. Higher rank stable pair theories. There are two means by which one can 
generalize either of the above invariants on threefolds to higher rank: if Ik{X, /3), P^ {X 
parametrize pairs Ox J', the higher moduli spaces /^'"(X, /?), Pl'"'{X, j3) should 
parametrize pairs 0\ — > J- with rk = r. We refer to n as the section rank and r 
as the sheaf rank. 
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Both generalizations have been partially treated in recent literature for X a 
Calabi-Yau threefold: 

Higher section rank. A clear candidate for /^'"(X, /3) is the Quot scheme of 1- 
dimensional quotients Q of with xiQ) = ^ s-nd [Supp Q] = /3. These invariant^ 
are computed for /? = and rt = 2 by Toda in jTodllaj , and for more general section 
rank n by |Nagll| by relating the resulting moduli spaces to quiver varieties. Both 
computations rely on Joyce's wall-crossing formulae jJS |IKSj . 

Higher sheaf rank. The higher sheaf rank moduli spaces in our sense have not been 
considered, though for Calabi-Yau thrccfolds X Sheshmani }Shellb|IShella| has 
defined and computed invariants counting stable pairs of the form Ox{—^)" — >■ F 
for F pure and 1-dimensional, but with arbitrary rank on its support — that is, 
C2(^') = ''[Supp(F)]. Once again, his computations rely on Joyce's wall-crossing 
machinery and virtual localization. 

We view the moduli space Syst"(r, Z?, fc) as simultaneously achieving the two 
analogous generalizations to both higher section rank n and higher sheaf rank r in 
the surface case. 

1.4. Previous work on stable pairs on K 3 surfaces. Let X be a K3 surface and 
D a divisor class such that every divisor in D is reduced and irreducible of genus 
g (again, more generally for D of minimal agree cf. Definition 12. 2p . Following 
|KYOO| . let P = ID] be the complete linear system of £> and X x P D C^j ^ P 
the universal divisor. As noted by jPTlOj . the relative Hilbert scheme cj^J' = 
Hilb'^(C£)/P) parametrizing divisors C in the class D and subschemes Z of C of 
length d is the moduli space Pk{X,D) of stable pairs Ox F with Ci(J^) = D 
and xi.F) = d+ l — g = k, where = 2g — 2. c|^[' is smooth, so a reasonable 
replacement for the Pandharipande- Thomas invariant is the (signed) topological 
Euler characteristic of C|^[' |PT10| : 

Indeed, |MPT1 §3.7] show that this invariant can be directly computed from the 
threefold theory; it is the same as the invariant associated with the virtual class 
obtained by restricting the symmetric obstruction theory on Pk{X x £,,i^,D) to 

Pk{X,D) A PkiX X C,i*-D) after embedding i : X — > X x C as the fiber over 
These invariants are typically organized into generating functions 

k>l-g 

The functions ZD{y) are studied in detail by |MPT| for primitive D. There they 
show: 



The moduli space considered by Toda is not exactly the Quot scheme; there is an additional 
stability condition. 

^Starting from this construction, Kool and Thomas IKTllalKTllbl have more recently defined 
stable pair invariants for a wider class of surfaces X as an equivariant residue of the threefold 
invariants of X xC. The resulting obstruction theory on Pj.(X , D) is not of virtual dimension 0, and 
the invariants with insertions are therein related to Gottsche invariants IGot98l (see also IKSTllI 
where this is used to prove the Gottsche conjecture). It would be interesting to see if higher rank 
analogs of these invariants can be defined. 
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(a) Zniy) = Zg{y) only depends on the genus g of £), and by |KYOO| Theorem 
5.80] 

F{q,y): = -Y,q'-'Z,{-v) 

g>0 

1 



n 

n>l 



(1 - 2/g")2(l - g")20(l - y-lqr^ 



Kg) TT (1-g")' 

-li (l-yg»)2(l-y-ig")2 ^ > 



Vv--, 



where s{q) = S{q)\f.^j^i = nn>i(l — g")"^' is the generating function of 
the Euler characteristics of the Hilbert schemes of points on a K3. 

(b) Zg (y) is related to the reduced Gromov-Witten potentials of a K 3 surface 
via a change of variables —y = e™ analogous to the duality for Calabi-Yau 
threefolds conjectured in |MNOP06al[MNOP06b| . 

(c) The coefficient of in the full partition function 

F{q,y)^Y.^aiyh'-' 

after the substitution y = is the g-expansion of a quasi-modular form 
jMPTi Theorem 4]. 

Outline. The outline of the paper is as follows. In Section [2] we recall the moduli 
theory of stable pairs on a K3 surface X. The key relationship between the relevant 
moduli spaces is developed in Section [^751 In Section |3] we compute the generating 
functions ([T]) using the geometry from Section [51 In Section 13.41 we express the 
general invariants in terms of the r — 0,ti — 1 theory; in Scction lXSl we compute the 
generating functions of the Euler characteristics and prove that the v-cocfficients, 
after setting y — , arc modular forms. The less enlightening computations used 
in the course of Section [3] arc collected in Section HI 

Acknowledgements. The authors would like to thank D. Maulik and J. Tsimerman 
for valuable conversations. The first author would like to thank R. Pandharipande 
in particular for introducing the authors to the subject matter and for many enlight- 
ening discussions which greatly improved the content and exposition of the paper. 
The second author is grateful for Dinakar Ramakrishnan for helpful comments. 
Both authors would finally like to thank the referee for many helpful suggestions. 
Part of the research reported here was completed while the authors were graduate 
students at Princeton University. 

2. The moduli theory of sheaves and stable pairs on K3 surfaces 

Throughout this section, let X be an algebraic K3 surface over C. The Mukai 
lattice of X is the total cohomology ring H* (X, Z) together with the pairing 



{v,w) = - V W ^ (viWi - V0W2 ~ V2Wq) 

Jx J X 

where for v = + vi + V2 G Z), Vi G H'^^{X,1) are the homogeneous 

components, and similarly for w. We will denote by a; € Z) the Poincare 

dual to the point class. Using the canonical isomorphisms H'^{X,Z) = Z and 
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H^{X,'L) = Z, we will write v = {r,D,a) for integers r,a when vq = r, vi = D, 
V2 = atj. Note that 

Td{X) = 1 + 2lj 
Given a coherent sheaf £ on X, the Mukai vector of £ is 

=chfVTd(X) 

= rk(f ) + ci(£) + (^Tk{£)io + - C2(f )^ 

= (rk(£),ci(f),x(f)-rk(f)) 

by Gronthendieck-Riemann-Roch. The Mukai pairing is defined so that, for any 
coherent sheaves £,T on X, 

{vi£),viT)) ^ -x{Rilom{£,T)) 

Most of the following sections are adapted from the treatment in |KYOO| . 

2.1. Moduli of Sheaves. Let H be an ample divisor on X, v — {r,D,a) E 
H*{X,Z) a Mukai vector, and assume vi = D is primitive. Recall that a coherent 
sheaf £ on X is Gieseker stable (resp. semistable) if for any subsheaf T C £, the 
Hilbcrt polynomials satisfy xi^^H"^) < xi^'^'H") (resp. x(-^«)^") < xi^^H")) 
for n > 0. Throughout the following, by (semi)stability we will mean Gieseker 
(semi)stability with respect to H. Let M{v) be the moduli space of semistable 
sheaves £ with v{£) = v. A well known theorem of Huybrechts |Huy97| (for a nice 
exposition see |HL1 6.2.16]) states that 

Theorem 2.1. For generic H , Miv) is a smooth projective irreducible symplectic 
variety of dimension 2 + {v,v) = 2(g — ra) deformation equivalent to the Hilbert 
scheme of g ~ ra points X^^"'""! on X . 

We will be concerned with the case when D is of minimal degree: 

Definition 2.2. A divisor class D G Pic(X) has minimal degree if D.H > and 
no positive line bundle has smaller intersection product with H , that is 

D.H = inm{L.H\L e Pic(X), L.H > 0} 

Clearly every divisor of minimal degree is primitive. The main importance of 
this definition is that for any divisor class D of minimal degree, every divisor in 
that class is integral, and therefore moduli spaces of sheaves £ with vi ^ D will be 
well-behaved. For any genus g, there is a suitable K3 surface with a divisor class 
D of genus g and minimal degree: 

Examples 2.3. (1) If X is an elliptic K3 surface with section, V\c{X) = Ztr® 
Z/, where f is the fiber class and a the section class. Choosing H = a + 3f 
to be the ample class, we have 

(aa + bf).H = a + b 

a and f are clearly of minimal degree, since both have intersection product 
1 with H . 

(2) If X has Picard rank one and H is the ample generator, then D ~ H has 
minimal degree. 

Lemma 2.4. If vi = D is of minimal degree with respect to H , then H is generic 
in the sense of (|2.ip . 
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Proof. This follows from the fact the semistability implies stability. When r > 0, for 
sheaves £ with v{£) = (r, D, a) of minimal degree, if ^ C f with ^ig^ < 
then clearly (E) H"^) < xi^ <SD i?") for 71 >> since the equality either holds for 
the leading coefficient (^%^ < or for the next coefficient. If '^^^j^^"^ = ^^7^^^, 
then ikT = ik£ and Ci{T).H = Ci{E).H, for otherwise det would be a positive 
line bundle with smaller degree. £/T then has dimension and again ® H"^) < 
X{£(S)H") for n » 0. 

When r — 0, semistability and stability arc both equivalent to purity even with- 
out the assumption of minimal degree. □ 



2.2. A Stratification of the Moduli Spaces. In the setup of Section (|2.ip sup- 
pose further that M (v) is a fine moduli space, so there exists a universal sheaf on 
X X M{v), flat over M{v), such that for every point p = [£] G M{v), the restriction 
of to X X p is £. For our purposes we need only consider the case when the Euler 
characteristic x = -{v{0),v) > (c/., ((2?T3)) ). Let tt : X x M{v) M{v) be the 
projection, and consider the subsets, 

M{v)i = {[£■] e M{v)\dimH'^{£) = i} (3) 

with the induced reduced subschcmc structure. By the semicontinuity theorem, we 
have immediately 

Lemma 2.5. If M{v) is a fine moduli space, then {M{v)i}i>o is a locally closed 
stratification of M(v). 

In general M{v) need not have a universal family, but ctale-locally it does. The 
cohomology of coherent sheaves can be computed etale-locally, and closed and open 
immersions arc both ctale local properties, so 

Proposition 2.6. {M(v)i}i>Q is a (finite) locally closed stratification of Miv). 

Remark 2.7. Since the second cohomology vanishes for any stable sheaf £ with 
Mukai vector v, 

dimH°{£) > x{£) = X^r + a 
From Brill-Noether theory, we know for D of minimal degree that: (1) the generic 
stratum is in fact M(v)r+a; (&) each M(v)i for 0<i<r + ais empty; and (3) 
each M(v)i fori >r + a is of the expected dimension (when the expected dimension 
is nonnegative) . See for example \Leyl2f . 

2.3. Properties of Stable Pairs on K3 Surfaces. Throughout this section, 
(semi)stability will mean Gieseker (semi)stability. 

Wc briefly recall Le Potier's notion of a coherent system |LP93) . henceforth 
referred to as a stable paii[| 

Definition 2.8. A stable pair (U,£) on X is a stable sheaf £ and a subspace 
U C Hom(C',£). We will often denote a stable pair {U,£) by the corresponding 



■^There are many overlapping notions of stability of maps of sheaves, and equally many dis- 
parate terminologies (e.g. coherent systems, framed sheaves, stable pairs). The objects we study 
are closest to coherent systems, but we refer to them throughout as "stable pairs" for general ease 
of exposition and because we are ultimately interested in interpreting coherent systems as higher 
rank stable pairs, in primitive divisor classes. In this case coherent systems of dimension 1 with 
dim [7 = 1 and stable pairs in the sense of IPT09I in fact coincide; in non-primitive divisor classes 
they do not. We thank the referee for bringing this to our attention. 
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evaluation map U ® O ^ E . A morphism {U,E) — > [V ,E') consists of morphisms 
U ^ U' and E ^ E' such that 

U®0 ^E 



U'®0 ^ E' 

commutes. The Mukai vector of a stable pair {U,E) is the Mukai vector of E, and 
the section rank of {U,E) is dimC/. 

There is an obvious relative notion of stable pair. For a scheme S", let tt : X x S* ^■ 
S be the projection. A family of stable pairs {U,E) on X x S/S is a. sheaf E on 
X X S flat over S, a locally free sheaf on S, and a morphism tt*L{ — > E such that 
the restriction to each fiber of tt is a stable pair in the usual sense. A morphism of 
relative stable pairs {U,E) and {W,E') is again given by morphisms U ^ W and 
E ^ E' such that 

f*U >-E 



f*U' ^ E' 

commutes. By |LP93j the moduli functor of stable pairs with Mukai vector v and 
section rank n is (coarsely) representable by a projective scheme Syst"(w), and the 
obvious forgetful morphism p : Syst"'(i') — )■ M{v) is projective. 

The following lemma of Yoshioka will control the geometry of Syst"(u): 

Lemma 2.9. Let X he a K3 surface, D a divisor on X of minimal degree, and E 
a stable sheaf on X with Ci{E) = D. Then 

(1) Given a suhspace U C Hom(C',£), let ip : U ® O ^ E be the evaluation 
map. Either 

(a) dim [/ < rk£, in which case (p is injective, 

O^U (^O ^ E ^ T ^0 

and the quotient T is stable. 

(b) dim [/ > rk£, in which case <p is not injective, 

0^T^U®O^E^Q^0 

and the kernel is stable and locally free, while the quotient Q is dimen- 
sion 0. 

(2) Given V C ^yA}{E,0), then in the corresponding extension 

Q^V*®O^T^E^Q 

J- is stable. 

Proof. See |Yos991 Lemma 2.1]. □ 
This has a number of geometric consequences. For example, we have 

Theorem 2.10. \KYO(^ Lemma 5.117]. Let X be a K3 surface, v G H*{X,Z) a 
Mukai vector. For vi = D of minimal degree, Syst"(v) is smooth. 
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Whenever —{v{0),v) > 0, denote by Syst"(w)i the prehnage of the stratum 
M{v)i from section (|2.2|) under the forgetful morphism p : Syst"(w) — AI{v); 
clearly {Syst"(u)}i>o is a locally closed stratification of Syst"(u). 

For V = {r,D,a)~ denote Syst"(r, Z?, a) = Syst"(u) and M{r,D,a) = M{v). For 
r > n there is a map (cf. [KYOO] ) 

q : Syst"(r, D, a) M{r - n, D,a-n) 

mapping {£, U) to the cokernel T of the evaluation map U <E) O — > £, which is 
injective by (|2.9p : 

Again by ()2.9|) J" is stable, and v{J^) = v{£) — v{0"-) = {r — n, D,a — n) since 
v{0) = (1,0,1). Further, since H^{U ® O) = 0, the stratum Syst"(r, D, a)i maps 
into M{r ~ n, D,a — n)i^n, assuming r + a — 2n > 0. 

Lemma 2.11. \KYOa Lemma 5.113]. For ~{v{0),v) > 0, 

(1) The restriction Syst"(w)i — > M{v)i of the forgetful morphism p is an etale- 
locally trivial fibration with fiber Gr(n, i). 

(2) Furthermore, if r + a > 2n, then the restriction Syst"(r, Z?, a) ; — > M{r — 
n, a — n)i-n of the quotient morphism q is an etale-locally trivial fibration 
with fiber Gr(n, n + i — r — a). 

Proof. Both parts are obvious if M{v) has a universal sheaf in which case 
Syst"(7j) is a relative Grassmannian of T. A universal sheaf exists etale locally, 
and the rcsuh follows. See jKYOO] . □ 

The main tool for the computation of the Hodge polynomials of Syst"(r, D, a) 
will be the existence of the resulting diagrams 

Syst"(r,I?,a), 

M{r,D,a)i M{r - n, D,a - n)^^^ 

where p is an etale-local Gr(n, i)-fibration and q is an etale local Gr(7i, n + i — i — a)- 
fibration. 

One final property of the stable pair moduli spaces that will be relevant later is 
the duality, first proven by |Mar011 Theorem 39] 

Proposition 2.12. \KYOO\. Proposition 5.128]. In the setup of ((2l^ th ere is an 

isomorphism 

Syst"(r, £), a) ^ Syst"(n - r, D, a - r) 

for all r < n. 

Remark 2.13. By this duality, if we're interested in Syst"(r, D,k + r) for r < n, 

we may assume k > 0, and thus we need only consider moduli spaces involving 
sheaves of nonnegative Euler characteristic. 

Proof of Proposition (|2.12|) . We will at the very least define the map; see jKYOO] 
for a proof of the theorem. Let U®0 — )- £" be a stable pair, and consider U®0 £ 
as a morphism of complexes supported in degree in the derived category D^{X)\ 
let X e D^{X) be the cone. Thus, there is a triangle 

X ®0 ^ £ ^ x[l] (4) 
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Alternatively, we can think of x as the 2-terni complex [[/ (g) O — > with £ placed 
in degree 1. Applying RHom{ ■ ,0) to the triangle (|4]), we have a morphism 

U* (g)0 ^nom{U ®0,0) ^nom{x,0) (5) 

One can show that U* (E) O ^ Hom{x, O) is a stable pair and that this defines 
the isomorphism. For example, ([5]) is injective on global sections because, applying 
_RHom( ■ ,0) to dH), there is an exact sequence 

^ Hom(f , O) ^U* ^ Hom(a;, O) Ext^ (£, 0)^0 (6) 

where the triviality of Hom(£,C') follows from the stability oi £. □ 

Remark 2.14. In fact, by ([5]) . we obtain an isomorphism 

Syst'\r,D,a)i = Syst" (n -~r,D,a~ r)i+n-x 

where x = ~{v{0),v),v = (r, D, a). 

3. Computation of hodge polynomials 

This section will be devoted to computing the generating functions of the moduli 
spaces of stable pairs on K3 surfaces. The geometric arguments are given here; some 
useful computations are collected in the subsequent section. 

3.1. Preparations. For X a scheme over C, let 

denote the virtual Hodge polynomial (Hodge-Deligne polynomial) of X [Del 74) . 
Throughout the following, we will set u = <t; the Hodge polynomial of the Grass- 
mannian Gr(A:,n) of k planes in n-space is easily expressed in terms of u-integers 
(see Section (|4TT|) ): 

e(Gr(fc,n))= ^ 

In particular, 

e (P") = [n + 1] 

Let X now be a K3 surface. Recall that for a divisor class D G H'^{X,'E), = 
2(7 — 2 by the adjunction formula, where g is the arithmetic genus of a divisor in 
the class D; g will be called the genus of D. For each genus 51 > fix a polarized 
K3 surface Xg with polarization Hg and a divisor class Dg of minimal degree and 
genus g, cf. 

• .9 = 0, 1: Xg — )■ is an elliptic K3 with a section. Pic(JY'g) = Zcr © Z/, 
where / is the fiber class and a the section class. For .g = take Hq = 0-4-3/ 
and Do = cr; for g = \ take Hi = a + 3f and Di = f. 

• g > 2: Xg has Picard rank 1 with ample generator Hg of genus g; take 

Dg = Hg. 

Denote by M{r, Dg, k) the moduli space of iJ^-stablc rank r sheaves £ on Xg 
with Ci{E) — Dg and ch.2{E).[Xg] = k — in the notation of Section (|2.1|) . this is 
M{v) for v{£) = {r,Dg,k). Define infinite matrices M(g) = {M{g)ij)i,j>o and 
Syst"(g) = (Syst"(5)yXj>o of Hodge polynomials by 

(e{M{^,Dgr-^)), t-j = mod 2 
1 0, i-j^l mod 2 



M{g)^ 
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Syst"(,9)„- = 



'e(Syst"(^,I?„^)), i-j^O mod 2 
0, i — j = 1 mod 2 



Thus, M {g)ij records the Hodge polynomial of the moduli space of sheaves £ with 
i ~ x{^) ^-i^d j = c]i2{£). In the computations below, it is enough to consider i,j 
nonnegative. 

Recall from Section [22] that in this case M{r, D, a)i is the stratum of M (r, D, a) 
of sheaves £ with h^{£) = i. By (|2.7p the highest dimensional stratum is i = r + a = 
x(f ); define a matrix M°(g) = {M'^{g)ij)ij>Q of the virtual Hodge polynomials of 
these generic strata: 



0, 



i — j ^ mod 2 
i — j = 1 mod 2 



3.2. Encoding the Geometry. In the following arguments, we will at any one 
time be considering X = Xg for a fixed g, so we drop the g subscripts from the 
notation. 

For any locally closed stratification of a scheme Y, the virtual Hodge polynomial 
of Y is the sum of the virtual Hodge polynomials of the strata. In particular, 

oo 

e (M(r, D, a)) = ^ e {M{r, D, a),) (7) 

i=0 

Of course the terms are zero for t < min(0, r + a) and also for i » 0. Similarly 

oo 

e (Syst"(r, D, a)) = ^ e (Syst"(r, D, a),) 

i=0 

Recall from Section 4.5 that there is a diagram ior r > n, r + a > 2n, 

Syst"(r,Z?,a), 



M{r,D,a), 
which can be rewritten as 



M{r - n,D,a- 



Syst"(r + n, D, a + n)i+„ 



A/(r, D, a). 



for any i, r, n > and any a. Recall that the fiber of p above M{r + n, D, a + 
is Gr(n, i + n) and the fiber of q over M(r, D, a)^ is Gr(n, i — r — a) (or empty unless 
n < i — r — a). When Af (r, Z?, a)i is nonepmty, we have i > r + a hy Remark 12.71 
Taking ?i = i — r — a. 



Syst 



i—r—a 



{i- a,D,i- r)2i-r-a 



M{r,D,a)i 
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where q is an isomorphism and p is an etale-locahy trivial fibration with fiber 
Gr(i — r — a,2i — r — a). This diagram is valid for any r > 0, any a, and i> a-\- r. 

For any Zariski- locally trivial fibration Y ~^ S with fiber F — i.e., Zariski- locally 
trivially on S", F — !• is isomorphic to the projection F x S S — the Hodge 
polynomials simply multiply 

e(y) = e(F)e(5) 

The same is not in general true for ctale-locally trivial fibrations, but it is in this 
case: 

Lemma 3.1. Let Y, S be quasiprojective varieties over C, and tt : X Y a 
projective etale-locally trivial fibration with fiber Gv{k,n). Then 

e (y) = e (Gr(A:, n)) e (S') 

Proof. Let — ^y/s be the relative cotangent bundle, and let A C H*{Y,Q) 
be the sub-Hodge structure generated by the Chern classes Ciiyiy/s) ^-^id their 
products. For each fiber i : Gvik, n) Y ^ i* clearly restricts to an isomorphism 

A ^ 7J*(Gr(fc,n),Q) of Hodge structures. Let ip : i?* (Gr(fc, n), Q) ^ ^ be the 
inverse, and define a morphism of Hodge structures 

iP = if n* : H* [Grik, n), Q) ® H: [S, Q) ^ H*^ [Y, Q) 

By the Leray-Hirsch theorem, this is an isomorphism of vector spaces, and therefore 
of Hodge structures. □ 

Thus, 

' a,2i - r - a))c {M{i - a,D,i - r)2i-r-a) 
e {M{i - a,D,i- r)2i-r-a) 



e (M(r, D, a)i) = e (Gr(i - r 
2z — r — a 
i — r — a 



After replacing £ = r, a ~ k + and i = k + 2£ + s, this becomes 

'k + 2£ + 2s 
s 



e{M{£,D,k + £)k+2i+s) = 



c{Mi£ + s,D,k + £ + s)k+2e+2s) (8) 



This equation is valid in particular for any k,£,s > 0. The Hodge polynomial on 
the right is AI^{g)k+2i+2s,k- The strata M{£, D,k + £)k+2e+s are null for s < 0, so 



M{g)k+2i,k = c{M{£,D,k + £)) 
'k + 2£ + 2s 



E 

oo 



M^{9)k+2l+2s,k 
M'^{9)k+2£+2s,k 



- V 4° 

— ^k+2l,k+2l+2s 
s=0 



where A(0) = {^ij)i,j>o is the matrix from Section 4.4. Thus 



M(g)=A(0)M°(g) 



Moreover, since 



e (Syst"(r, D, a),) = e (Gr(n, z)) e (M(r, D, a),) 



(9) 
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We have 



'k + 2e + s 
n 



c{M{£,D,k + l)k+2e+s) 



so that 



Syst"(g)fe+2^,fc = e{SysC{i,D,k + i)) 

OO 



s=0 



'k + 2e + s 




'k + 2e+ 2s 


n 




s 



s=0 



where A(n) = (AJ^)ij>o is the more general ^-matrix from Section 4.4. Thus, 

Syst"(g) = A(n)M''(g) 
and settmg P(n) = A(n)A(0)"\ 
Proposition 3.2. 

Syst"(g) = P(n)M(g) 
The entries of P(n) are computed in (|4.5p 



3.3. Explicit Computations. By (|2.ip . M{r,D,a) is deformation equivalent to 
the Hilbert scheme of points X^3~^°'\ so 



e{M{r,D,a)) ^c(x 



The generating function for the Hodge polynomials of the X^"! is, by Gottsche's 
formula |Got90| . 



n>0 



n>l iJ—0 



n 



„>^i (1 - - tt (w(7)")(l - - tt-^{uq)"){l - u{uqY) 

More concisely, 

^e = 



ra>0 



ri>l ^ 



1 



(10) 
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Denote by c(n) = e(X["l). We are interested in the generating function (we 
suppress the u-dependence from the notation) 

F^iq, y) 5] ^ e (Syst"(r, D„k + r)) u-^y'^qO-' 

g>0 fcGZ 

= E E 6 (Syst"(r, D„k + r)) u-Sy''q^~' 

g>0 k>0 

+ E E ^ (Syst"(^, Dg, k + r)) u-Sy'^qS-' (11) 

g>0 k<0 

The exponent g — 1 of g (instead of simply g) is customary. For r < n, we know by 
(Pl^ that 

Syst"(r, D,r — k) = Syst"(n — r, D,n — r + k) 
and therefore we can write (jlip as 

Kiq, 2/) - E E Syst"i9)k+2r.ku-^y'q'-'+Y. Sysei9)k+2(n^r).ku-'y~''q'^' 

g>Ofc>0 g>Ofe>0 

We have 

Syst"(5)fc+2r,fe = Y.^h+2r.k+2lM{g)k+2e.k 

l>r 

= E ^k+2r,k+2l'^ ~ ~ 

SySt"(ff)fc+2(n-r),fc = E Pk-2r+2n,k+2£Mig)k+2e,k 
l>r+n 

= E ^k-2r+2n,k+2l^ (ff ~ ^ 

Therefore 

^(9, y) - E E ""''Z'^'y' Syst"(5),+2r,fc 

= E E ^^'I'-'v' E ^fc+2.,.+2£c(5 - - tk) 

g>Ok>Q £>r 

+ EE""'9'~'y"' E Pk^2r+2n,k+2eci9 - - ek) 
g>Ok>l i>7i~r 



and thus 



where 



F:iq,y)=Siq)Y^Y.y'u-' '''l''^'P^+2r,k+2e (12) 

A;>0 <'>r 

+ s{q)Y: E 2/-'--'"''?''^'>^2.+2„,.+2. (13) 

fc>l e>n-r 



Siq) = ^c(ff)w-^'(7^-l 

3>0 
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is the generating function of the Hodge polynomials of the Hilbert schemes of points 
on a K3 surface (again with the customary shift in the q power) . We also know by 
that 



k+2r,k+2e 



k-2r+2n,k+2e 



r(n-r) e^+ek-nl-kr + ^^1 



U ^ 'U 



^r{n-r)^t'+tk-ni-k{n-r) + 2£] 



n — 1 
+ r - 1' 
n - 1 



'k + l + r -i 

n — 1 
k + I- r + n- l 
n - 1 



Note that the sums in ([T^. ([T^ make sense for all ^ > since the terms are zero 
whenever £ < r in the first and £ < n — r in the second sum. 
Write p = ^ + fc to get 



k+2e 



k>o e>o 



u 



r(n— r) 



£>0 p>l 



-n£— [p—£)r 



[p + e] 



n + £ — r ~ 1 
n- 1 



p + r — 1 
n - 1 



and 



EE^- 

fc>0 l>0 



k-2r+2n,k+2l 



.r(n—r) 



r(n—r) 

.Y^j2u-"'-^p-'>[p+£] 



+ r - 1 
n- 1 



n — r + p — 1 
n - 1 



y 



n+t-r -I 
n- 1 



p + r - 1 
71 - 1 



Where the second line is obtained by setting k ~ p~ £, and the third by switching 
p and £. Noting that ["^,^1^"^] and [^j'^!^^^] vanish for £ < r and p < n - r, 
respectively, the result is 



Theorem 3.3. For r < n, 



S{q) 



.r(n—r) 



E ^ 

i>r 



-n£— [p—£)r 



[p + e] 



n + £ - r - 1 
n-1 



p + r — 1 
n- 1 



Remark 3.4. One is able to produce a similar formula for r > n by once again 
using the duality (|2.12p . but it requires defining M(r, D,a) for negative r. Such 
moduli spaces naturally parametrize objects in the derived category D^{X) Verdier 
dual to stable sheaves. 
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Note that the only dependence on t, t that doesn't factor through u = tt is from 
the term S{q). In particular for r = 0, n = 1 

£>0 p>l 

u — 1 



where '^{u,y\q) is the function from Section 4.3. By the computations in Section 
(14. 3p . we recover 



Corollary 3.5. \KYOa Theorem 5.158]. 

F?iq,y) _ -1 TT (l-g")2(l-ug")(l-u-i(7") 

(1 - y)(l - u-^y-^) iJ- fl 



S{q) (1 - - u-iy-i) ^^/^ (1 - - - - u-^y~^q^) 

For future reference, set 

(1 - - - u-iq") 



(14) 



Note directly from the formula in Theorem 13.31 that the duality (|2.12p manifests 
itself in the following duality of the generating function F^{q,y): 



Corollary 3.6. 



F:{q,y)=F:r-iq,y-') 



Remark 3.7. The same method may be employed to compute the Hodge polyno- 
mials of the Brill-Noether strata M{r, Dg, r + k)i of each moduli space. 

3.4. Relation to r = 0,?i = 1. The form of the higher generating functions is 
strongly determined by the Kawai-Yoshioka (r = 0, n = 1) function. Define Laurent 
polynomials C^{i,j) in u for r > 0,n > 1^ 1 < i < n and < j < n — i by 
C;(n,0) = 1 and 

Q+i(», j) = c:it ~ 1, j) + + 1, J - 1) - w^-'^c^it,,] - 1) - u"~^c:it,j) 



Lemma 3.8. The term ^-"^-(P-^^qp 

(^_l)l-2n " 



n+£-r-l 
n - 1 



p + r - 1 
n-1 



is equal to 



112 



' ' J=l 3=0 

Proof. Clearly the claim is true for n = 1. Note that 

u-^[n + £-r][p + r-n] _ „-r _ „-£^^,P^ 



n 
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Thus by induction 



-{n+l)e-{p-e)r 



p + £] 



n 



p + r — 1 
n 



(15) 



u '^[n + £~r][p + r-n] f^_„f._^p^ey 



[vP — w 



p-\-r—n—i _ 71— r 



n + £ — r — 1 
n-1 



p + r — 1 
n - 1 



The two fractions match up to give the coefficient we want in front of the sum. 
Note that 



and 

So that in (HI]) the coefficient of {u'p - u~^^)uP-^ is 

~ 1, J-) + + 1, J - 1) - ~ i) - u-^ci{i,j) 

which by definition is C^_|_]^(i, j). 

□ 



By Theorem 

e>o p>o 



n + £ - r - 1 
n — I 



p + r - I 
n - 1 



yP-iqPi 



[n- 1]!2 



( _ -I \l-2n " "-^ 
^ J' i=l j=0 



So finally 
Theorem 3.9. 

5(g) [n][n-l]!- fr^^ 

For example, for rt = 2 the only nonzero C2{i,j) are 

C2^(2,0) = l (1,0) = C2^(l,l) = -u'-i 



and therefore 

„K-2)(^ - lf[2]Siq)-'F^iq, y) = ^{u\ y) - u^-^^{u, y) - u^-'^{u, uy) (16) 
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3.5. Euler Characteristics and Modularity. Of particular interest is the gener- 
ating function /^(g, y) := Fnil^ y)\t=t=i of the Euler characteristics x (Syst"(r, D, a)) 
of the stable pair moduli spaces. By definition, 

g>Q feeZ 

The generating function s{q) of the Euler characteristics of the Hilbert scheme of 
points is well known. From ([TU|) . 

g>0 g>l ^ ^ ' 

where 77(9) is the g-expansion of the Dedekind function. Define 



S{q) 

and 



From Theorem [ 



Theorem 3.10. 



n + £-r-l\fp + r-l\ ^ 



n ^-^ \ n — 1 / \ 71 — 1 

p>n—r 
i>r 

Note that the coefficient in p.Sp can be rewritten at u = 1 as 

{l-y)il-y-^) " ("^^ 
Thus, for r = 0, n = 1 we recover the Kawai-Yoshioka formula |KY00j 

Corollary 3.11. 



From |MPT| we know the v coefficients of 51(9,2/) after the change of variable 
y = — e*" are (the g-expansions of) classical modular forms, 

-,.?(.,-.) -='''^-oxp {y./'^,^M 

where i?2g (<?) is the g-expansion of the 2gth Eisenstein series and i?2g is the 2gth 
Bernoulli number, defined by ^^rzr = X^^o^nTH'- |Fol09) . for example, for an 
elementary treatment of modular forms. Note that 

iv ^ B™(iw)" 



e"' — 1 •'^ m! 

m>0 



m>0 
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thus 



lilTL T—, — —r~. ; — \ Bm : — B^n 

u^i (1 - w^+^e*^)(l - u-^e-''"") ^ ml 

^ ^ m,n>0 



n. 

n>0 A:=0 



is a power series in Q[w], which we denote by B. 
The divisor functions 

d\n 

are related to the Eisenstein series by 

E2g{q) is a modular form of weight 2g and level r(l). The Eisenstein series -^29+1(9) 
of odd weight 2g + 1 and level r(2) arc defined by 

i?2g+l(g) = 1 + ^23-19"/' 
^ n>l 

where the numbers e„ are defined by = X]n>o ^"TTT -'^^^ 

i? = Q«[£^2<,(g),i?25+i(g')|g>i] 

be an algebra generated by modular forms on r(4). Clearly the generating functions 
Sg = ^ (Tg(n)g" e i? for (7 > 1. The modularity result for y) is: 

n>l 

Theorem 3.12. The coefficient of in the power series expansion of g^{q, e™) 
is itself a power series in q, and this coefficient is in fact in the algebra R. 

First we have 

Lemma 3.13. Let log u^e™; g) — V'fc.f.s''^* where ipk,t,s is a function of 

s>0 

u and q (recall $ was defined in (jl4p ). Then for all t > Q, the t-th derivatives 
Proof. By definition 

(1 - - u^q^){l - u^^q"") 



(1 - u'=+^e™g")(l - u-'^-^e-™q")(l - 'u^e™q'")(l - u-^e-™q") 
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and so 



log$(u'=,u^e™;q) =^ (21og(l - g") + log(l - u'^q") + log(l - u^'^g") 



This implies that 



ri>l 



^ log(l - u'^+^e*^") + log(l - u-''^-^e-"'g") 
+ log(l - u^e™g") + log(l - u-^e-™g")) 

, . . . „nr 



n>l r>l 



n>l r>l s>0 
n>l r\n 



(2 + it'^'' + u-'''') 



s>0 n>l r\n 



n>l r\n 



and for s > 1 



k,e,s 



E 9" E (""''■'^'' + (-1)'^"*'+'^'" + + (-1) 



n>l r|r 



Evahiating at u = 1 wc get 'i/'fc/,o|ti=i = and Vfc,«,sU=i 
Differentiating, we get that for t > 1 and s > 1 we have 



2(l + (-l)2)i« 



Ipk, 



/ 1 „>i \ v 



n> 1 r\ 

{k + £)r\ fir 



kr\ f{k + e)r 



-ir 



and 



u=l 



n>l 7'|n 



+ (-1)^ 



t 



The conckision then fohows as each coefficient of in the above expansions is 
either or a Q-linear combination of powers of r which implies that the derivative 
evaluated at u = 1 is a linear combination of terms of the form S,,, for w > I. □ 
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Proof of Theorem[3jM Note that 



n n—k 



^ " J fe=l £=0 



1— A: 



r(n— r)(' _ i Nl — 2?i ^ ^ ^ ^ 

L J L J ; 1 /J_n 



k=i e=o 

To compute the limit we apply L'Hopital observing that 

[n][n~l]\^ 



We get 



B d' 



n n—k 



du 



\k=l 1=0 



so it is enough to check that for all i > 0, -^^{u^, u^e™] q)\u=i & Rlvj- 
But -^^{u'^ ,u^e^^';q) = ^-r cxp ( V'fc £ | is of the form 



, s>0 



where Tk.e.t is an expression involving only the ipk,i,s and their derivatives. Eval- 
uating at It = 1, the previous lemma shows that all coefficients of powers of v in 
J^k,i,t are in R. Finally, note that 

e'^-a) = TT ^^"^"^^ 

r7>i ~ e™9")^(l - e-"'g")2 



and this was computed in [MPT, p. 53] to be 



(-1)'=?; 



k„,2k 



k>l 



(2fc) 



everything together we get the required conclusion. 



I S2fc-i- Muhiplying 
□ 



4. Computations 

4.1. u-Binomial CoefRcients. The u-integer [n] is the polynomial in u given by 

. , u" - 1 



u-1 

The M-factorial and M-binomial coefficients are defined similarly: 

Ml— k< 



n 






■1 



[k\\\n^k]\ - " 







k > 



By fiat [0]! = 1. 
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4.2. Properties of u-Binomial Coefficients. Most binomial identities have u- 
analogs, many of which recover the classical identities in the u — > 1 limit. We 
collect here the properties we will need with proofs. 

Lemma 4.1. For any k < n 







- k] + u"-*^ 


k] 


"n+ 1" 


n 




n 


_ fc _ " 




k-1 



(17) 



Proof. 
(2) 



(1) Follows immediately from [n + 1] = Y^^=o 



n + 1 
k 



[n+1]! 



]![n+ 1 - fc]! 



[k]l[n-k]l \[n + l-k] 



1] 



k]\[n~k]\ 
n 
k 



1 + u 



n+l-fe 



[fc] 



[n + 1 - fc] 





n 




fc - 1 



□ 



Note that [^] has degree fc(n — fc). The symmetric u-binomial coefficient is 
defined for < fc < n by 



fn] 


fc(,i-fc) 


n 








{kj 




fc 



Also, under the same conditions let 



Let 

for n > 0. 
Lemma 4.2. 

Proof. 



i-iY 



n-l 



n + fc - 1 
fc 



Kn{t,u) = [](l+iM^-'^) 



s=0 



iC„(t-\w) -t-"X„(t,w) 



,s=0 



but terms in the product come in pairs {t + u'^){t + u '*) = (1 + tu'^){l + tu □ 
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Kn is invertible as a Laurent series in t, u^; let 

There is an analog of Lemma ()4.ip for symmetric w-binomial coefficients: 
Lemma 4.3. For any < k < n 

(1) 

(18) 

(2) Kn{t,u) is the generating function for the ^ >, that is 



fn+1] 




in] 




r n \ 


I k J 




LfcJ 










[k-lj 



oo ^ 

K^{t,u) = Y,tH 

k=0 ^ 



(3) 



k I ^-^ 1 fc — s 

s=0 

('^j K_n{t,u) is the generating function for the I , that 



k 



IS 



oo f 

K_^{t,u) = Y,tH 

iltiplying I 

(2) Note that 



Proof (1) Muhiplying ^ by w ' 2 ' gives ([18 



Kn+iit,u) ^ (l + tu^) K„{tu-Ku) (19) 
Assuming by induction that the coefficient oft" in Kn(tu~i , u) is u~4 
the coefficient oit^ in i4r„+i(i, u) is 









r n \ 












LfcJ 


Lfc-i; 



which yields the result given part (1). 
(3) Replacing n in (fT8|) with n + fc — 1 wc have 

n + fcl fcfn + fc-ll „fn + fc-ll , , 

k k h-n fc-i I ^'"^ 

Note that 

E sn + s-k fn + fc — S — ll _fcr71 + fc — l1 sri + s-fc + fc — S — 1 

" M ^-^ r""i k ^ 1 fc-. 



.^-^ 5Ti+^-fc+i {n + k — s — 2 



YL -\- k 1 ^ 

By induction the term in parentheses is ■{ k and by pO)) the result 



follows. 



fc - 1 
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(4) Inverting (fT9|). we have 

s=0 

Inductively assuming the coefhcient of t'^^'' in i4r„„(tu~5 , u) is 
the coefRcient of f*"' in /v_„_i(t,it) is 

s=0 

by part (3). 



k — s I A: I A: 



□ 



4.3. g-Theta Functions. Given expressions a, b polynomial in q (we will be more 
precise below), the Pochhammer symbol (a, 6)c» is a formal power series in q defined 

by 

oo 
n=0 

For example, {q, q)oo — Yln>ii^ ~ 9")- The g-theta function <d{x; q) e Q[x, x~^][[q]] 
is a formal power series in q whose coefficients are Laurent polynomials in x. It is 
defined by 

oo 

e(x; q) = {q, q)^{x, q)U^-\, q)oo = (1 - x) [] (1 - g")(l - xq^){\ - x'^") 

n=l 

In particular Q(x] q) has a simple root at a; = 1. Our main use for Q{x; q) is derived 
from an identity involving 

e{a;q)&{b; q) 

Note $(a, b; q) is not an element of Q[a, but it converges for \q\ < \a\, \b\ < 1. 
We have 

Lemma 4.4. For n E Z, define 

' +1 n>0 



sign(ri) 
Then 



-1 n < 



^{a,b;q)= ^ sign(i)a'6^g'^ 

sign(i)=signO') 

for\q\ < |a|,|6| <1. 

Proof. See |Hic88i Theorem 1.5]. □ 
Define 

v['(x, y; g) = ^ ^(x^' - a;- V"V' 

i>0 p>l 

The actual statement we needed in (13.31) is 
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Lemma 4.5. As formal power series 
Proof. By }Hic88[ Theorem 1.4], 

for < |q| < \a\ < 1 and h ^ for any p e Z. On the rcgfon 

i? = {(q,x,y)eC3|0<|g|<|x|<|y^i|<l} 

we have, for p > 0, jq^j/l < 1, and for p > 0, < 1- Thus, each hne in the 

foUowing converges in R: 

^ixy,y ;g =V-j + ~ + TT^ 

^0 1-9^2/ 1 i-y ' t^o^-i'^y 

^ 1 - 1 - w-i ^ 1 - g-Pw-i 

p>0 ^ ^ p>0 ^ 

P>0£>o p>0£>o y 



E Ei-yTq^'y-' - E E(-y)"''?''2/' - T v 

p>o e>o f>op>a 

Y: Y.(xyfqP'y-' - J2J2i-y)-U''y' + ~ 



p>0^>0 ^>0p>0 

xy y 



- xy 1 — y 

p,l>0 ^ ^ 



In the cquahty labeled (*) we replaced £ + 1 i-> p and I. Thus, on R we have 
y^ . p _ p^i pi xy _ y ^ (g, g)oo9(x; g) 

-p-r (l-(;")2(l-.-Eg")(l-a:-ig") 



:iTn 



(1 - xy){l - y-i) ^J-^J-^ (1 - xyq'%1 - x-^y-^q''){l - yq''){l - y-^q^) 
which can be rewritten as 

xy y 



(1 - xy)il - y-i) ( E (^'' - ^^-^y^-'g^' + Y 
\p,f>o 



xy 1-y 

^ J-^i (1 - xyg")(l - x-iy-ig")(l - y9")(l - y-i<Z") 

For any X, y with |a;| < |y~^|, (PT|) is an equality of series in C |g] converging for |g| < 
Ixl. Therefore it must be an equality of formal power series in C[x,y,x~^,y~^]lql. 
Since both sides converge for \q\, \xy\, \y\ < 1 it follows it must be an equality of 
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series in Cfg] for any such x, y; therefore, in that case, it must be that (1 — xy){l 

y-^) i^" - x-%P-^f^ is equal to 

p>o,e>o 



(l-g")2(l-a;g")(l-a;-ig") 



n>l 



and the conclusion follows. 



□ 



4.4. A Useful Matrix. In Section 
defined by 



we used the matrix A(n) = (A" ) 



An 







i — J = mod 2 
i — J = I mod 2 



i.e., the only nonzero entries are ^^^+2^ = 1^ 0. In particular, 

A° j._,_2^ = ■ A(0) is upper triangular with ones along the diagonal, and is 

therefore invertible: 



Proposition 4.6. The inverse o/ A(0) is the matrix B = {Bij)i_jyQ given by 



k + C 
£ 



and Bk,k+2e+i = 0, for k,£>0 

Proof. We need only check that the (fc, k + 2tj entry of A(0)B for ^ > is 0, 
since the diagonal terms are clearly 1 and both matrices are upper triangular. The 
relevant entries of B are 



B. 



k+2s,k+2e 



k + £ + s 



[k + 2£] 
[k + e + s 



Also note that 



k + 2s 



'k + £ + s 
l-s 



[k + 2£] 
[k + £ + s 



[fc + 2s]!\/ [k + s + £]\ \ [k + 2t] 



[s\\[k + s\\ J V[^-s]![fc + 2s]! J [k + £ + s] 
[t]\ \ ([k + s + £^l\\\ [k + 2£] 



s\\[i~s\\ J \ [k + s\\[£-l]\ 



k + i-l 
£-1 



[k + 2£] 
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Thus 



5^ A°,,+2.Sfc+2..fc+2. = Y^i^iy-'ui"^') 



k + 2s 
s 



'k + e + s 



[k + 2£] 
[k + e + s] 



[k + 2i] 
[k + 21] 



k+s+i-i 



i-\ Ms, 



[fc + 2l\ 



E 

s=0 



fc + S J Is 



By (4) of gSl), 1^^^^ I is the coefficient of in K^e{t,q) and |^| is the 

coefficient of in K({t^-^,q). Therefore, the sum is the coefficient of t'' in 
K_e{t,q)Ki{t-^,q) = t-^K^t{t,q)Ki{t,q) = so it must be 0, unless £ = k = 0, 
but we assumed ^ > 0. □ 



4.5. A Useful Product. In Section p.3p . an exphcit computation of the product 
P(n) := A(n)A(0)~ enabled us to perform the calculation. The product matrix 
P(n) = (P^)ij>o is given by 

Lemma 4.7. For k,£ > 0, n > 0, 



k,k+2e 



[n + £] 



'n + £ 




'k + £-l 


n 




n — 1 



Proof. The proof is a calculation very similar to the proof of lemma ()4.3p . Note 
that for ^ > s 



"fc + s 




■fc + 2s 




'k + s + e 


n 




s 




e-s 



[fc + s] • • • [fc + s - n + 1] [fc + 2s] • • • [fc + s + 1] [fc + s + ^] • • • [fc + 2.S + 1] 



[k + s + £]\ 



i]\[s]\[£ - s]\[k + s - n]\ 



[n + £]\ 



[s]l [£-s]l 
[fc + s + £-l]! \ [fc + s + ^] 



l[£]l J \ [s]l[£-s]\J \ [k + s-n]\[n + £^l]lj [n + £] 
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SO 



E( 


-1) 














[k + 




[n -f 








[n 4 





k + S 

n 



k + 2s 
s 



k + s - 



[k + 21] 



n + £ 
n 

n + £ 
n 

n + £' 
n 



£-s 


[k + 


s + £] 


+ s + i 


- 1 




'£ 




n + e- 


1 




■S 





s=0 

£^-^+(Tl + £-l)(fc- 



(r^ + e-l)(k-,^ + !,) , ffc + 3 + ^ — l1 (£ 

n + £~l 



u 



(-1) 



k-n+e 



[k + 2t] 



n 



s=0 



2/2 



-{n + £)^^U 
k — n + s\\s 



(22) 



STl/2 



-{n + i) 
k — n + s 



is the coefficient of in u(" -'=")/2i^_(„+f)(tu"/2^ w) and 

j- is the coefficient of t^'^ in Ki{t'~^ , u). Therefore, the sum in (|22p is the coeffi- 
cient of t'^'^" in 

which is 



k-n + £ 



, ,.i.-n+f i^^+ih \ k + £ — 1 



and we get 



k,k+2e 



,2+,fc-„, [k + 2^] 



71-1 

t^+ek~{n-l}(k + e-n) 



'k + £-l 
n-l 



n + £ 
n 



'k + £-l 

71-1 



□ 
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